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Network elemenKt^an analog, cellular network, and method for such a network element 



The invention relates to a network element of an analog, cellular network, 
notably a mobile radio set or a base station, as well as to a method for a network element of 
an analog, cellular network for receiving a wide-band data sequence that is composed of a 
starting synchronization, a word synchronization, a data word and a fixed number of repeats 

5 of a further synchronization, a word synchronization and the data word. 

The transmission of data with the described format is intended, for example, 
for the US system AMPS (Advanced Mobile Phone System) that is known from the standards 
TIA/EIA/IS-91 ("Mobile Station - Land Station Compatibility Standard for 800 MHz Analog 
Cellular", 1994) and TIA/EIA/IS-136.2-A ("TDMA Cellular/PCS - Radio Interface - Mobile 

1 0 Station - Base Station Compatibility - Traffic Channels and FSK Control Channel", October 
1996) for the message channel Forward Voice Channel (or FVC) from a base station to a 
mobile radio set. The data sequence to be used for this channel amounts to 1032 bits and is 
shown for a transmitted word, by way of example, in Fig. 1. A long starting synchronization 
"DOT1 " of 101 bits is succeeded by a word synchronization "WS" with 1 1 bits and the first 

15 transmission of the data word "REP1" to be transmitted with 40 bits. Subsequently, there are 
10 repeats of a shorter synchronization "DOT" with 37 bits, of a word synchronization "WS" 
with 1 1 bits, and of the data word "REP2-REP1 1 " to be transmitted. The starting 
synchronization (DOT1) as well as the further synchronizations (DOT) therein consist of a 
"dotting" sequence consisting of alternating zeros and ones. 

20 Wide-band data sequences of this kind are used for the transmission of a single 

data word, for example, for hand-over requests from a base station to a mobile radio set 
during an on-going analog speech transmission, in order to trigger the mobile radio set to 
change over to a channel with a better reception quality in the case of poor reception. 

If more than one data word is to be transmitted, for example in the framework 

25 of short messages or for an exchange of authentication data, the data sequence of 1032 bits 
shown in Fig. 1 will be successively used for each of the data words to be transmitted. 

In the case of an analog speech transmission, the part of a network element 
that serves to decode data sequences received must continuously monitor the audio stream 
during the speech transmission in order to detect any wide-band data transmissions. For 
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normal implementations within the framework of AMPS the recognition of a 101 -bit starting 
synchronization is used to assume that a data transmission has commenced. The network 
element should subsequently be synchronized in conformity with the 101 -bit starting 
synchronization and the word synchronization before the various repeats of the actual data 
word can be received. Each of the repeats of the data word is customarily encoded with a 
40,28 BCH (Bose-Chaudhuri-Hocquenghem) code, so that some errors in the data word can 
be recognized and even be corrected, if necessary. After having received the eleven repeats of 
the data word, the network element can perform a selection procedure on the stored repeats of 
the data word and apply the data word ultimately selected to a further processing item. 

The implementations that are known from practice have the drawback that 
data words of a received data sequence are not detected when the starting synchronization has 
not been recognized because of poor receiving conditions, so that in that case the message is 
lost. Consequently, for example, necessary hand-overs cannot take place so that an on-going 
speech connection could be interrupted in a particularly bad case. 
T?^ AH^) It is ^ ob j ect 0 f the invention to provide a network element and a method for 
an analog, cellular network that offer better recognition of wide-band data that is transmitted 
in the form of a data sequence with a starting synchronization, a word synchronization, a data 
word and a fixed number of repeats of a synchronization, a word synchronization and the 
data word. 

This object is achieved on the one hand by means of a network element as 

disclosed in claim 1 . 

This object is achieved on the other hand by means of a method as disclosed in 

claim 6. 

The network element in accordance with the invention and the method in 
accordance with the invention offer the advantage that the likelihood of correct reception of 
messages transmitted with the fixed data format between elements of the network is higher. 
This advantage becomes manifest notably when the starting synchronization cannot be 
evaluated in the receiving network element due to poor receiving conditions. The receiving 
conditions can be influenced notably by fading and interference but also by other 
disturbances. 

The network element in accordance with the invention and the method in 
accordance with the invention can thus enhance above all the quality of connections for the 
transmissions of control signals consisting of one word, so that the performance of the mobile 
radio sets and the network are enhanced from a point of view of the mobile radio subscriber. 
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The invention can be applied notably for transmissions from a base station to a 
mobile radio set in the message channel defined for AMPS. However, it is limited neither to 
such transmissions nor to data sequences involving the previously given numbers of repeats 
and the previously indicated lengths of the individual parts of a data sequence. 
5 Preferred embodiments of the network element in accordance with the 

invention are disclosed in the dependent claims. 
^ An embodiment of the invention will be described in detail hereinafter with 

reference to drawings. Therein: 

Fig. 1 shows a data sequence in conformity with the message channel defined 
10 for AMPS for transmissions from a base station to a mobile radio set; 

Fig. 2a shows a data sequence as shown in Fig. 1 that can be evaluated by 
means of a network element according to the state of the art; 

Fig. 2b shows a data sequence as shown in Fig. 1 that can be evaluated by 
means of a network element in accordance with the invention; 
1 5 Fig. 2c shows a second data sequence that can be evaluated by means of a 

network element according to the state of the art; 

Fig. 2d shows a second data sequence as shown in Fig. 1 that can be evaluated 
by means of a network element in accordance with the invention; 

Fig. 3a shows a third data sequence that can be evaluated by means of a 
20 network element according to the state of the art; 

Fig. 3b shows a third data sequence as shown in Fig. 1 that can be evaluated 
by means of a network element in accordance with the invention; 

Fig. 4a shows an example of two successive data sequences without a 
disturbance of the second starting synchronization; 
25 Fig. 4b shows a graph illustrating the bit- wise reception of the starting 

synchronization in the case of a second starting synchronization without disturbance; 

Fig. 4c shows a graph illustrating the bit- wise reception of the starting 
synchronization in the case of a second starting synchronization with a slight disturbance; 

Fig. 4d shows an example of two successive data sequences with a seriously 
30 disturbed second starting synchronization, and 

Fig. 5 shows a further example of two successive data sequences with a 
, seriously disturbed second starting synchronization. 
% A^^J Fig. 1 has alre/dy been described in the preamble. 
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Like Fig. 1, the Figs. 2a-2d show a respective data sequence of 1032 bits in 
conformity with the definition of data channels in the AMPS standard. 

It is assumed that correct reception of 6 blocks, consisting of the starting 
synchronization DOT1 or the synchronization DOT, the word synchronization WS and each 
5 time repeat of the data word REP 1 -REP 1 1 5 suffices to ensure that the transmitted data word 
can be correctly recognized. Correct reception of a block implies that a synchronization 
DOT1 , DOT was found, that the word synchronization WS was received as expected, and 
that no error occurred in the BCH decoding of the data word REP 1 -REP 1 1 . Because the 
predominant part of the repeats REP 1 -REP 1 1 was received without recognizable error in this 
10 case and only a minority was incorrectly decoded, or could not be decoded at all, that is to 
say, no more than 5 of 1 1 data words REP 1 -REP 1 1 , this assumption is very likely correct. 
The search for a synchronization takes place continuously, a short or a long synchronization 
being expected in dependence on the implementation. 

In conformity with the state of the art the first synchronization sequence, that 
15 is, the starting synchronization with 101 bits, the subsequent word synchronization WS and 
the subsequent data word REP1 and at least 5 further blocks must be correctly received. This 
corresponds to 592 bits of the total number of 1032 bits or a percentage of 57% of the data 
sequence. Fig. 2a shows, by way-of example, blocks that are crossed out so as to indicate that 
j y they may be disturbed in data sequences received in accordance with the state of the art, 

li 20 however, without the disturbances having an effect on the recovery of the data word REP1- 
M REP 11 of interest 

However, when a network element in accordance with the invention is used, 
the starting synchronization DOT1 need not necessarily be correctly received; instead the 
recognition of 6 arbitrary blocks within the data sequence suffices. For example, the data 
25 sequence shown in Fig. 2b also qualifies for correct reception even though the blocks of the 
first, the fifth, the seventh, the tenth and the eleventh repeat of the data word, REP1, REPS, 
REP7, REP 10, REP1 1, could not be correctly received; this is again indicated by the crossing 
out of the blocks. 

Thus, using a network element in accordance with the invention 528 bits of the 
30 1032 bits, or 51% of the data sequence, already suffice as a basis for an evaluation. This 
means an enhancement of the receiving reliability by about 6%; additionally more 
possibilities exist for the distribution of the 6 blocks to be correctly received within the data 
sequence. 
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The network elements and the method in accordance with the invention 
provide a more advantageous data recognition even when the maximum permissible lengths 
of a disturbance of the data sequence are investigated. 

Thus far no more than five coherent blocks with a short, that is, 37-bit, 
5 synchronization DOT were allowed to be disturbed; this is shown by way of example in Fig. 
2c. The maximum permissible outage time thus amounted to 5 x 88 bits = 440 bits. This 
corresponds to a period of time of 44 ms in the case of a data stream of 10 kbit/s. 

However, because the network elements in accordance with the invention also 
accept data sequences in which the starting synchronization DOT1 is disturbed, as is shown 
10 in Fig. 2d, and the starting synchronization DOT1 of 101 bits is longer than the 37-bit 

synchronizations DOT of a data sequence, the maximum permissible outage time may be 
' increased to 504 bits = 50.4 ms by means of network elements in accordance with the 

iQ invention. When the outage time has commenced already before the arrival of the starting 

!, j' synchronization DOT1 , the outage time may even be longer in individual cases. 

O 15 Related to the maximum permissible outage time within a data sequence, the 

S- invention offers an improvement of up to 14%, because up to 14% longer outage times on the 

^ basis of fading gaps etc. can be accepted thus far. The total 14% is obtained whenever the 

W complete starting synchronization DOT1 is actually disturbed. The implementations used 

' ; 1 thus far, however, do not enable any recognition of the data stream at all when the starting 

f 20 synchronization DOT1 is disturbed. 

The selection strategy underlying the Figs. 2a,b,c,d and 3a,b is based on the 
assumption that the majority of the repeats of the data words REP 1 -REP 1 1, transmitted by 
the base station, can be decoded and that the decoded data words must be the same. 
According to another selection strategy, all correctly received repeats of a data word REP1- 
25 REP1 1 form the basis of the selection, irrespective of the number of correctly received 
repeats of the data words. If different versions of the data word are available after the 
decoding, the data word occurring most frequently is assumed to be the correct one. 

Using this selection strategy, generally speaking, outage times can be accepted 
that are longer than the outage times in the Figs. 2 and 3, because only one block need be 
30 correctly received as a minimum. For the network elements that are known from the state of 
the art, however, this at least one block is necessarily the first block with the starting 
synchronization DOT1 in conformity with Fig. 3a, because reception of a data sequence is 
assumed only when the starting synchronization DOT1 has been recognized. Thus, in this 
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case the maximum permissible outage time amounts to 880 bits = 88.0 ms or 85% of the 
overall time (again for a data stream of 10 kbit/s). 

For the network elements in conformity with the invention, however, an 
arbitrary block can serve as the at least one block to be correctly received in the case of the 
second selection strategy. Because the starting synchronization DOT1 with a length of 101 
bits may also fail in this case, the maximum outage time to be tolerated in this case amounts 
to 944 bits - 94.4 ms or 91% of the overall time, that is, when the correctly received block is 
the last block of the data sequence as shown in Fig. 3b. 

The correct reception of a message with a plurality of words may be of 
subordinate importance to the mobile radio subscriber in comparison with the reception of 
messages with one word, notably of hand-over messages. The reception of such messages, 
however, can also be enhanced by means of the network elements in accordance with the 
invention and the method in accordance with the invention as will be described in detail 
hereinafter. The first selection strategy for which at least 6 blocks of a data sequence must be 
correctly received will be used as a basis at the beginning. 

Separate consideration of multi-word messages is necessary because such 
messages consist of a concatenation of a plurality of data sequences, each of which serves for 
the transmission of data words REP 1 -REP 1 1 that are repeated several times. When the 
starting synchronization DOT1 of one of the data sequences is not recognized, it will not be 
clear which of the recognized blocks must be assigned to which data sequence. 

If the starting synchronization DOT1 of the first data sequence was received 
without disturbance, because of the known position of the data sequences the second 
sequence can be detected independently of the recognition of the second starting 
synchronization DOT1. 

If the starting synchronization DOT1 of the first data sequence is already 
disturbed and if, for example, only the fourth block of the first data sequence is the first block 
correctly received, as is shown in Fig. 4a, it cannot be recognized at first how far the first 
data sequence extends. However, when the receiving synchronization DOT1 of the second 
data sequence is correctly received in conformity with Fig. 4a, the end of the first data 
sequence is unambiguously defined and the second data sequence can be received and 
evaluated as usual. 

The situation is more difficult when, after a non-recognized starting 
synchronization DOT1 of the first data sequence, the starting synchronization DOT1 of the 
second data sequence is also disturbed. For such cases it make sense to make a distinction 
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between a slightly disturbed starting synchronization DOT1 of the second data sequence and 
a seriously disturbed starting synchronization DOT1 of the second data sequence. 

Slightly disturbed starting synchronizations DOT1 can be detected by way of a 
continuous measurement that always stores the last 101 bits of the data stream received in a 
data buffer. The stored bits are also continuously compared with a separately stored, correct 
sequence of the starting synchronization DOT1 . The number of deviating bits dd(rx) is 
continuously determined during the comparison. Fig. 4b shows the result of such a 
measurement, that is, the number dd(rx) of the deviations among the received bits rx (data 
bits) for a correctly received starting synchronization DOT1. The starting synchronization 
DOT1 of 101 bits is assumed to consist of a sequence of successive ones and zeros 
"101010... 101 01". For the sake of clarity it was assumed that the data buffer in which the 101 
bits are loaded for the comparison is filled with zeros at the beginning. Moreover, only a 
reduced number of bits is shown for the sake of clarity. 

When exactly the 101 bits of a starting synchronization DOT1 are stored in the 
data buffer, rx(101), the comparison with the expected sequence yields a number of zero 
deviations dd(rx) in the case of a correct starting synchronization DOT1 . During the further 
transport of the arriving bits through the data buffer, a number of zero deviations will no 
longer be attained, since the number varies about a value of approximately 50 in the case of 
random distributed data, that is, until the next starting synchronization 101 commences. 

However, when instead of a correct a disturbed starting synchronization DOT1 
is received, the number of zero deviations can never be attained. In the rendition of the 
detected number of deviations dd(rx) in the case of a disturbed starting synchronization as 
shown in Fig. 4c, only a minimum value dd min is reached. A starting synchronization DOT1 
that is incorrect only in respect of a few bits, however, can be recognized with a high 
likelihood when the continuously detected number of deviations dd(rx) drops below a fixed 
number near zero. For example, a minimum number dd min = 5 attained during the comparison 
may be considered to be adequate for recognition of a starting synchronization DOT1 with 
101 bits. As soon as a defined minimum number dd mi n is reached, a change over from a first 
data sequence to a second data sequence is assumed. The detection of repeats of the data 
words, therefore, is ended for the first data word and is continued instead for the next data 
word. The detected repeats of the first data word REP 1 -REP 1 1 can then be used for the 
selection process. The data acquired during the 101 -bit starting synchronization DOT1 must 
be rejected, because bit exact detection of a disturbed starting synchronization is impossible. 
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Seriously disturbed starting synchronizations DOT1, however, cannot be 
detected by means of this method either. Fig. 4d shows two successive data sequences with 
the repeats of two different data words and each time a seriously disturbed starting 
synchronization DOT1. 

5 The blocks with the fourth, the sixth, the eighth, the ninth, the tenth and the 

eleventh repeat of the data words are correctly received in the first as well as in the second 
data sequence. Because 14 decoding attempts are made from the fourth block of the first data 
sequence until the fourth block of the second data sequence, but each data word is repeated 
only 1 1 times, it is known that the correctly received fourth block of the second data 
1 0 sequence must also belong thereto. 

In the least favorable case the last six blocks of the first data sequence are 
correctly received, so that the evaluation means of the network element must still deal with 
□ U P to four further repeats of the same data word. In the second data sequence four further 

| 2 attempts are then made so as to decode further repeats of the first data word, that is, two 

1 5 thereof during the 1 0 1 -bit starting synchronization DOT 1 of the second data sequence. 

Overall, up to three correctly decoded repeats of the second data word REP1-REP3 can thus 
be unduly admitted to the selection procedure for the first data word. This is because, 
depending on the reset conditions of the implementation of the algorithm, for example, a 
disturbed starting synchronization DOT1 of the second data word may also be interpreted as 
20 a further 37-bit synchronization DOT of the first data word. The remaining eight repeats of 
the second data word REP4-REP1 1 can be used for the selection thereof. Thus, even two 
more repeats of the second data word REP4-REP1 1 may be lost without affecting the 
usability of the second data word so as to obtain the necessary six correctly received blocks. 

Because each of the blocks with 37-bit synchronization DOT has a duration of 
25 8.8 ms in the case of a data stream of 1 0 kbit/s, the evaluation means of the network element 
can alternatively also check whether a period of time that is divisible by 8.8 is present 
between two correctly recognized blocks. 

If this is not the case, it is assumed that a block with a non-recognized 101 -bit 
starting synchronization DOT1 is present between the two blocks and that, therefore, the 
30 second block already belongs to another data sequence. 

The invention can also be used also in a case where the starting 
synchronization DOT1 of a second data sequence is seriously disturbed, be it with the 
consequence that a smaller number of repeats is then available for the reception of the next 
data word. 
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The second selection strategy described is also suitable for multi-word 



transmissions. When the starting synchronization DOT1 of the first data sequence as well as 
of the second data sequence is disturbed, as shown in Fig. 5, correctly detected blocks can 
then be allocated to the various data words only if the length of the time interval between the 
beginning of the first correctly detected block until the beginning of a further correctly 
detected block amounts to at least one complete data sequence, so in this case a length of 
1032 bits or a duration of 103.2 ms. However, a disturbed multi-word transmission can be 
correctly detected at least when this condition is satisfied. Finally, it is to be noted that the 
network elements in accordance with the invention and the method in accordance with the 
invention can also be used for data sequences in which all blocks do not contain the same 
data word but two or more data words in an alternating, recurrent fashion. Therefore, 
depending on the selection strategy, each time at least one data word or at least a given 
number of each of the different data words must be correctly received so as to enable 
evaluation. 



